Construction and Analysis of Polynomial Iterative Methods for Non-hermitian Systems of Linear Equations
نویسندگان
چکیده
Acknowledgments I thank my thesis advisor Prof. Ludwig Elsner for his careful guidance. He allowed me to pursue my own ideas, while constantly checking if I was on the right track. He always had time to talk and to listen, made numerous suggestions and gave important input. My work beneets strongly from his professional experience. I am grateful to Prof. Paul Saylor, whom I met during my time as an M.S. student at the University of Illinois, for his support and friendship. This thesis gained a lot from his insight in iterative methods. Thanks, Paul, for being in close contact via email and for being my roommate at several occasions. (Please keep on writing trip reports!) Thanks to Prof. Zden ek Strako s for caring so much about my progress since we met during IMPC '97 in Milovy, Czech Republic. In our frequent discussions he made numerous valuable suggestions (in particular for 50]). His work and ideas inspired much of my research. Thanks also for inviting me to Prague and for visiting Bielefeld. Thanks to Tino Koch, coauthor of 48], for being a friend and enthusiastic colleague. Thanks to Dr. Reinhard Nabben for helpful comments and thorough reading of the manuscript. My Ph.D. work was sponsored by the Department of Mathematics of the University of Bielefeld and by a grant from the Studienstiftung des deutschen Volkes.
منابع مشابه
Solving systems of nonlinear equations using decomposition technique
A systematic way is presented for the construction of multi-step iterative method with frozen Jacobian. The inclusion of an auxiliary function is discussed. The presented analysis shows that how to incorporate auxiliary function in a way that we can keep the order of convergence and computational cost of Newton multi-step method. The auxiliary function provides us the way to overcome the singul...
متن کاملConvergence Properties of Hermitian and Skew Hermitian Splitting Methods
In this paper we consider the solutions of linear systems of saddle point problems. By using the spectrum of a quadratic matrix polynomial, we study the eigenvalues of the iterative matrix of the Hermitian and skew Hermitian splitting method.
متن کاملFinite iterative methods for solving systems of linear matrix equations over reflexive and anti-reflexive matrices
A matrix $Pintextmd{C}^{ntimes n}$ is called a generalized reflection matrix if $P^{H}=P$ and $P^{2}=I$. An $ntimes n$ complex matrix $A$ is said to be a reflexive (anti-reflexive) matrix with respect to the generalized reflection matrix $P$ if $A=PAP$ ($A=-PAP$). In this paper, we introduce two iterative methods for solving the pair of matrix equations $AXB=C$ and $DXE=F$ over reflexiv...
متن کاملAnalysis of Linear Two-Dimensional Equations by Hermitian Meshfree Collocation Method
Meshfree Collocation Method is used to solve linear two-dimensional problems. This method differs from weak form methods such as Galerkin method and no cellular networking and no numerical integration. Therefore, this method has no constraints such as the integration accuracy and the integration CPU time, and equations can be isolated directly from the strong form of governing PDE. The fundame...
متن کاملPreconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کامل